Generating function matrix for random walks on a simple ladder
نویسندگان
چکیده
منابع مشابه
Random walks on generating sets for
We analyze a certain random walk on the cartesian product G n of a nite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most c r n 2 logn where the constant c r depends only on the order r of G.
متن کاملLadder Heights , Gaussian Random Walks , and the Riemann Zeta Function
Yale University and University of California, Berkeley Let Sn n ≥ 0 be a random walk having normally distributed increments with mean θ and variance 1, and let τ be the time at which the random walk first takes a positive value, so that Sτ is the first ladder height. Then the expected value EθSτ, originally defined for positive θ, may be extended to be an analytic function of the complex variab...
متن کاملGenerating Functions of Random Walks on Graphs
The article provides an explicit algebraic expression for the generating function of walks on graphs. Its proof is based on the scattering theory for the differential Laplace operator on non-compact graphs.
متن کاملSimple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs)
In recent years, protocols that are based on the properties of random walks on graphs have found many applications in communication and information networks, such as wireless networks, peer-to-peer networks and the Web. For wireless networks (and other networks), graphs are actually not the correct model of the communication; instead hyper-graphs better capture the communication over a wireless...
متن کاملRandom walks on generating sets for nite groupsF
We analyze a certain random walk on the cartesian product G n of a nite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most c r n 2 logn where the constant c r depends only on the order r of G.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/1719/1/012104